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Schema evolution is a problem that is faced by long-lived data. 
When a schema changes, existing persistent data can become 
inaccessible unless the database system provides mechanisms to 
access data created with previous versions of the schema. Most 
existing systems that support schema evolution focus on changes 
local to individual types within the schema, thereby limiting the 
changes that the database maintainer can perform. We have 
developed a model of type changes involving multiple types ... 
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calculations. A 42% speedup was achieved in an application 
involving name comparisons. Even greater improvements are 
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dimension through recent developments in computer-based 
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